#include<stdio.h>

int main()
{
	int n,copy=-1,sum=0,flag=0;
	scanf("%d",&n);
	int t=n;
	while(n!=copy)
	{
		sum=0;
		flag++;
		t=n;
		while(t>0)
		{
			sum+=t%10;
			t/=10;
		}
		copy=n;
		n=sum*3+1;
		printf("%d:%d\n",flag,n);
	}
	return 0;
}
